1 link tagged with all of: lean + formal verification + deepmind + security
Click any tag below to further narrow down your results
Links
Google DeepMind used a multi-agent AI system called AlphaProof Code to mathematically prove security properties of the actual compiled code behind Signal's encryption protocol, a task that usually takes expert teams years. The whole verification took four weeks, with humans reviewing only about one percent of the generated proofs.
- Formal proofs were generated for the real Signal implementation, not just its design, covering over six million lines of Lean code.
- The system was tested by reintroducing two previously fixed bugs, and in both cases it produced a machine-checked proof that the buggy version was insecure.
- Human experts only needed to review about one percent of the codebase, since Lean automatically checks the rest.